ในช่วงทศวรรษ 1950s นิวคาสเซิลเป็นแชมป์เอฟเอคัพถึง 3 สมัยในช่วงเวลา 5 ปี โดยเอาชนะแบล็กพูล 2-0 ในปี 1951 ชนะอาร์เซนอล 1-0 ในปี 1952 และชนะแมนเชสเตอร์ซิตี 3-1 ในปี 1955 โดยทีมนิวคาสเซิลในยุคนั้น มีผู้เล่นชื่อดังอยู่หลายคนด้วยกัน เช่น แจคกี มิลเบิร์น, บ็อบบี มิทเชลล์, และสแตน เซมัวร์

หลังจากตกชั้นลงไปเล่นในดิวิชันสองอยู่ชั่วขณะ นิวคาสเซิลที่นำโดยผู้จัดการทีม โจ ฮาร์วีย์ ก็ได้เลื่อนชั้นกลับสู่ลีกสูงสุดในปี 1965 แต่ทว่าฟอร์มของพวกเขาหลังจากนั้นไม่สม่ำเสมอนัก